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BACKGROUND AND SUMMARY 
[0001] The present disclosure is directed to multi-path cancellation in wireless 

communication and more specifically to accommodating for the multi-path 
interference. 

[0002] Multi-path interference is an undesired phenomenon characteristic in the 

wireless communication field. In certain cases, it can produce serious 
communication channel impairment. It is characteristic to dense urban areas and 
confined areas such as shopping malls. One form of multi-path interference 
cancellation (MPIC) is suggested in "Channel Tracking for Rake Receivers in 
Closely Spaced Multipath Environments," Fock et al., IEEE Journal on Selected 
Areas in Communications, Vol. 19, No. 12 , pp. 2420-31, December 2001. It uses 
fading coefficients and relative delays to compute a compensation term that allows 
cancellation of the effect of other paths on the timing error. 

[0003] The present method extracts data from a received signal including multi- 

path interference in a rake receiver. The method includes sampling and filtering 

A 

the received signal; estimating a time delay r, between paths for the filtered 

A 

samples \|i(t) ; and estimating channel complex coefficient c { for the filtered 

samples \(i(r). Transmitted data x(r,) is extracted from the filtered samples \jf(r) 

for each path / by solutions of simultaneous equations of the following filtered 
samples \ji(t) equation 

vWR;(r t -r 0 )A£(r*) = % i (T ! M* f )K(Ti)K ir { T < -rJR^r, -r 0 )A>*)+n(r) 
wherein k is a particular path, N p is the number of visible paths, R # (r ; -r 0 ) is a 

A 

double convolution matrix of the filtering process and R'J-(r k - r 0 ) is the pseudo 

A 

inverse, A^r,) is the product of spreading and scrambling matrices and A"(r*) 
is the inverse, and n(r) is noise. 

A 

[0004] The method is selectively performed for estimated time delay r, of a 

duration of one chip or less of the receiver. If the time delay is greater than one 
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chip, no extraction is necessary. The filtered samples \p(r) equations without the 

noises n(r) are solved. The number of solutions may be less or equal to the 
number of over-samples per chip of the receiver. The solutions of the 
simultaneous equations may be stored in the receiver and the method performed in 
software. 

[0005] These and other aspects of the present invention will become apparent from 

the following detailed description, when considered in conjunction with 
accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

[0006] Figure 1 is a block diagram of a rake receiver. 



elements are well known and not described herein in detail. Only those elements 
or functional portions which are used in the present method are illustrated. The 
rake receiver 10 includes a rake searcher 12 and a channel estimator 14 providing 
path delay estimations r u T2 ... T3 and estimates to the channel coefficients ci, C2 . .. 
C3 to the main processing portion 16. The main processing portion 16 includes a 
multi-path interference cancellation (MPIC) portion and a Maximum Ratio 
Combiner (MRC) portion. Depending upon the structure, these may be hardware 
or software routines. As described herein, the MPIC is performed in software and 
achieves multi-path interference cancellation or accommodation by representing 
the received filtered signal with a linear equation and extracting the transmitted 
data from the filtered sample for each path by a solution of simultaneous equations 
of the filtered sample equation. 

[0008] The present disclosure does not depend upon what method is used to 

estimate the path delays nor the channel coefficients. Any method of the prior art 
may be used, as well as any method that may be developed in the future. 

[0009] The linear equation to be solved is a follows: 



DETAILED DESCRIPTION 



[0007] 



Figure 1 illustrates a generic representation of a rake receiver. The 
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A 



V(r)R^(r, -r 0 )A£(T*)= £c J (r,)x(T ( )A„(r,)R # <r, -rJR^r, -r 0 )A2(n) + n(r)R^(r t -r 0 )A^(n) 



/•o 



= x(r 4 )c,(r 1 )A I> (r 4 )A^(r 4 ) + 

+ 5>/(r,)*(OA„(r,)M r / " r o)R>» -rJA£(n) + n(r) 

/=0 
/-* 

0) 

where: estimating channel complex coefficients Ci(T() is assumed constant for the 
duration of a data block; 
\|/(t) is filtered samples; 

A 

z-, is the time delay between paths for the filtered samples y (r) ; 
x(r,) is transmitted data to be extracted; 

A A 

(r, - r 0 ) is a double convolution matrix of the filtering process, and (r k - r 0 ) 

is the pseudo inverse; 
k is a particular path; 
N p is the number of visible paths; 

A 

A„(r,) is the product of spreading s and scrambling S matrices and A"(ta) is the 
inverse; and 

-i -i A A 

n(r) is noise and n(r)R^ (rO - r 0 )\" (ro) = n(r) 
[0001 OJ The last sum in the right hand side of equation (1): 

^c f (r,)x(r,)A„(T,)R # (r,-r 0 )R-;(r l -t 0 )A»{u) (2) 

is the multi-path interference. 
[0001 1] If the path delay is larger than a chip, the last sum in equation (1) is 

negligible due to the correlation properties of the scrambling matrix S. Equation 
(1) becomes 

VWlirt-rMi**)* (3) 

wherein the solution for transmitted datax(r,) is 

a v|/(T)R^(r A «r 0 )A2(^o)c*(^) 

x(r * )= s (4) 



i 



wherein where a =c 0 (r 0 )c 0 (r 0 ) is constant for the duration of a data block, and M 
= A.(r 4 )AZ(r 4 ). 

[0001 2] If equation(4) is used for path delays larger than a chip, it represents an 

equalizer. Thus, for each path there will be a simple solution. All x k are summed 

A 

up in a certain ratios using coefficients ft in the MRC. If the entries for 
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Rffkk -r 0 )A£(ro)c*(r*) are stored in the memory, equation (4) is executed in 
software. 

[00013] For path delays less than a chip, the last term is not negligible; therefore, a 

better symbol estimate can be obtained by extracting the data from the received 
signal, including the multi-path interference term, by solving all the simultaneous 
equations for all of the paths using equation (1). 

A 

[00014] The final estimate is the sum of the estimates using coefficients p t : 



(5) 

/=0 

[0001 5] The following is an example for two path delays less than a chip apart. In 

order to simplify the writing, the following notation will be used: 

A A 

R # (r,-r 0 ) = R(/),R^(r t -r t( ) = R {k),\ (t,) = A {I), a (r,) = A </),c,(t-,)=c(/) 

A 

and x (r t ) = x(*) . Equation (1) for each of the path delays becomes: 

U(t)R-'(0)A w (0) = c 0 x(0)A(0)R(0)R" 1 (0)A W (0) + c I x(l)A(l)R(l)R-*(0)A w (0)+ «, 
1 V (T)R- , (l)A w (l) = c 0 x(0)A(0)R(0)R- 1 (l)A ff (l)+c 1 x(l)A(l)R(l)R- , (l)A w (l) + n 2 

(6) 

Ignoring the noise n, the two simultaneous equations (6) are solved with the 
following solutions: 

, (0)= * 4. (r) R"'(0)A w (0)A(l)A tf (l)-R- | (l)A(l) ff A(l)R(l)R-'(0)A tf (Q) 

c 0 A(0)A" (0)A(1) A h (1) - A(0)R(0)R (1) A " (1) A(1)R(1)R-' (0)A W (0) 

= 1 A(0)R(0)R-' (0)A " (Q)y(r)R-' (1) A " (1) - A(0)R(0)R-' (1)A(1) H y(r)R-'(Q)A " (0) 
c, A(0)A W (0)A(1)A ,/ (1)-A(0)R(0)R- 1 (1)A W (1)A(1)R(1)R- , (0)A''(0) 

(7)' 

[0001 6] Theoretically, the number of visible paths will be less than or equal to the 

number of over-samples Nqvs- Therefore, the maximum number of 
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R^(r t - r 0 ) matrixes will be Novs> where the values r, -r 0 = Ar are equal to the 

sampling rate. All matrixes in the above expression can be pre-calculated and 
stored in the memory. This may depend on the communication format and 
memory capacity. 

[00017] Although this application has been designed for 3G WCDMA, it is 

applicable for other types of networks or communication protocols. 

[0001 8] Although the present disclosure has been described and illustrated in detail, 

it is to be clearly understood that this is done by way of illustration and example 
only and is not to be taken by way of limitation. The scope of the present 
invention is to be limited only by the terms of the appended claims. 



WHAT IS CLAIMED : 

1 . A method of extracting data from a received signal including multi- 
path interference in a rake receiver, comprising: 

sampling and filtering the received signal; 

A 

estimating a time delay r, between paths for the filtered samples y (r) ; 

estimating channel complex coefficient c, for the filtered samples y(r) ; 

extracting transmitted datax(r / ) from the filtered samples y(r) for each path / 
by solutions of simultaneous equations of the following filtered samples \y(t) 
equation 

y (r)R 2 (r k - r, ) A I (r * ) = "£c t <r, )x(r, ) A a (r, )R 5 (r, - r 0 )R >' (r 4 - r 0 ) A "„ (r k ) + n(r ) 

/=o 

wherein A is a particular path, N p the number of visible paths, Rj(r, -r 0 ) is a double 
convolution matrix of the filtering process and R^(r 0 -r 0 ) is the pseudo inverse, 

A 

A„( r /M s the product of spreading and scrambling matrices and A^(ro) is the 
inverse, and n(r) is noise. 

2. The method according to Claim 1 , wherein the method is selectively 

A 

performed for estimated time delay r, of a duration of one chip or less of the 
receiver. 

3. The method according to Claim 1 , wherein the filtered samples 
equations without the noises n(r) are solved. 

4. The method according to Claim 1 , wherein the number of solutions is 
less than or equal to the number of over-samples per chip of the receiver. 

5 . The method according to Claim 1 , wherein the solutions of the 
simultaneous equations are stored in the receiver and the method is performed in 
software. 




6. The method according to Claim 5, wherein the number of stored 
solutions is less than or equal to the number of over-samples per chip of the receiver. 
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ABSTRACT OF THE DISCLOSURE 
A method of extracting data from a received signal including multi-path 
interference in a rake receiver. The method includes sampling and filtering the 

A 

received signal; estimating a time delay r k between paths for the filtered samples 

i|i(r) ; and estimating channel complex coefficient c, for the filtered samples \|i(r) . 
Transmitted data x(r ; ) is extracted from the filtered samples ij/(t) for each path / by 
solutions of simultaneous equations of the following filtered samples y (*) equation 

V (r)R^(r 4 - r 0 )A;(?0=| , c,(r / )i(r l )A o (r l )R f (T r T 0 )R-;(T i " r 0 )A £ ) + n(r) 

wherein k is a particular path, N p is the number of visible paths, R # (r, -r 0 ) is a 
double convolution matrix of the filtering process and R^(r A -r 0 ) is the pseudo 

A 

inverse, A^r,) is the product of spreading and scrambling matrices and A"(r*) is 
the inverse, and n(r) is noise. 
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Figure 1 



